Kolmogorov bounds for decomposable random variables and subgraph counting by the Stein–Tikhomirov method

نویسندگان

چکیده

We derive normal approximation bounds in the Kolmogorov distance for random variables possessing decompositions of Barbour, Karoński, and Ruciński (J. Combin. Theory Ser. B 47 (1989) 125–145). highlight example standardized subgraph counts Erdős–Rényi graph. prove a bound by generalizing argumentation Röllin (Probab. Engrg. Inform. Sci. (2022) 747–773), who used Stein–Tikhomirov method to special case triangle counts. Our match best available Wasserstein bounds.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the bounds in Poisson approximation for independent geometric distributed random variables

‎The main purpose of this note is to establish some bounds in Poisson approximation for row-wise arrays of independent geometric distributed random variables using the operator method‎. ‎Some results related to random sums of independent geometric distributed random variables are also investigated.

متن کامل

Kolmogorov Random Graphs and the Incompressibility Method

We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method. Example results are: (i) the mean and variance of the number of (possibly overlapping) ordered labeled subgraphs of a labeled graph as a function of its randomness deficiency (how far it falls short of t...

متن کامل

The Equilibrium Distribution of Counting Random Variables

We study the high order equilibrium distributions of a counting random variable. Properties such as moments, the probability generating function, the stop—loss transform and the mean residual lifetime, are derived. Expressions are obtained for higher order equilibrium distribution functions under mixtures and convolutions of a counting distribution. Recursive formulas for higher order equilibri...

متن کامل

Bounds for CDFs of Order Statistics Arising from INID Random Variables

In recent decades, studying order statistics arising from independent and not necessary identically distributed (INID) random variables has been a main concern for researchers. A cumulative distribution function (CDF) of these random variables (Fi:n) is a complex manipulating, long time consuming and a software-intensive tool that takes more and more times. Therefore, obtaining approximations a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bernoulli

سال: 2023

ISSN: ['1573-9759', '1350-7265']

DOI: https://doi.org/10.3150/22-bej1522